package io.gitee.wiqer.simple;


import io.gitee.wiqer.ListNode;
import org.junit.Test;


public class SolutionNC78_ReverseList {
    public ListNode ReverseList(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }else{
            ListNode next=head.next;
            ListNode curr=head;
            ListNode per=null;
            ListNode temp=null;
            while(next!=null){
                temp=next.next;
                curr.next=per;
                per=curr;
                next.next=curr;
                curr=next;
                next=temp;
            }
            return curr;
        }
    }
    @Test
    public void test(){
        ListNode listNode1=new ListNode(1);
        ListNode listNode2=new ListNode(2);
        listNode1.next=listNode2;
        ListNode listNode3=new ListNode(3);
        listNode2.next=listNode3;
        ListNode listNode4=new ListNode(4);
        listNode3.next=listNode4;
        ListNode listNode5=new ListNode(5);
        listNode4.next=listNode5;
        ListNode listNode6=new ListNode(6);
        listNode5.next=listNode6;
        ListNode l=  ReverseList(listNode1);
        System.out.println(l.val);
    }
}
